Difference sets in abelian 2-groups
نویسنده
چکیده
If G is an abelian group of order u, and D is a subset of G with k elements such that every nonidentity element can be expressed 2 times in the form a b, where a and b are elements of D, then D is called a (u, k, A) difference set in G. The order n of the difference set is k 1. In this paper we consider the parameter values v = 22di 2, k = 22d+ ’ 24 ,I= 22d 2d, and n=22d. The rank r of G is the minimum number of generators, and the exponent (exp(G) = 2’) is the size of the largest cyclic subgroup of G. For a given order 22d+2 of G, (2d+2)/e<r<2d+3-e. In terms of r and e, the current state of knowledge can be summarized as follows: (1) If e 2 d + 3, then G does not have a difference set (Turyn [S]); (2) if rad+ 1, then G does have a difference set (Dillon [2]). Graphically, see Fig. 1. The following is a result of Turyn [S], and it will be the main tool of this paper:
منابع مشابه
New negative Latin square type partial difference sets in nonelementary abelian 2-groups and 3-groups
A partial difference set having parameters (n2, r(n− 1), n+ r2 − 3r, r2 − r) is called a Latin square type partial difference set, while a partial difference set having parameters (n2, r(n+1),−n+r2+3r, r2+r) is called a negative Latin square type partial difference set. Nearly all known constructions of negative Latin square partial difference sets are in elementary abelian groups. In this pape...
متن کاملGeneralizations of Partial Difference Sets from Cyclotomy to Nonelementary Abelian p-Groups
A partial difference set having parameters (n2, r(n − 1), n + r2 − 3r, r2 − r) is called a Latin square type partial difference set, while a partial difference set having parameters (n2, r(n + 1),−n + r2 + 3r, r2 + r) is called a negative Latin square type partial difference set. In this paper, we generalize well-known negative Latin square type partial difference sets derived from the theory o...
متن کاملA Unifying Construction for Difference Sets
We present a recursive construction for difference sets which unifies the Hadamard, McFarland, and Spence parameter families and deals with all abelian groups known to contain such difference sets. The construction yields a new family of difference sets with parameters (v, k, *, n)=(2(2&1) 3, 2(2+1) 3, 2(2+1) 3, 2) for d 0. The construction establishes that a McFarland difference set exists in ...
متن کاملConstruction of relative difference sets in p-groups
7 Davis, J.A., Construction of relative difference sets in p-groups, Discrete Mathematics 103 (1992) 7-15. Jungnickel (1982) and Elliot and Butson (1966) have shown that (pi+ , p, pi+•, pi) relative difference sets exist in the elementary abelian p-group case (p an odd prime) and many 2-groups for the case p = 2. This paper provides two new constructions of relative difference sets with these p...
متن کاملThe Structure of the Abelian Groups Containing McFarland Difference Sets
A McFarland difference set is a difference set with parameters (v,k, 2 )= (qd+l(qd+qa-l+...+q+2),qa(qd+qa l + . . . + q + l ) , qd(qa-l+qa-2+...+ q + 1)), where q=p/and p is a prime. Examples for such difference sets can be obtained in all groups of G which contain a subgroup E ~-EA(q a+ 1) such that the hyperplanes of E are normal subgroups of G. In this paper we study the structure of the Syl...
متن کاملPartial Difference Sets with Paley Parameters
Partial difference sets with parameters (v,k,k,/x) = (v,(v— l)/2,(v — 5)/4,(v— l)/4) are called Paley partial difference sets. By using finite local rings, we construct a family of Paley PDSs for abelian/7-groups with any given exponent. Furthermore, we prove some non-existence results on Paley PDSs. Using these results, we prove that Paley PDSs exist in a rank 2 abelian group if and only if th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 57 شماره
صفحات -
تاریخ انتشار 1991